#include <iostream>
#include <algorithm>

using namespace std;
typedef long long LL;
int gcd(int a, int b)
{
	if (!b) return a;
	else return gcd(b, a % b);
}
// gcd(a, b) * lcm(a, b) = a * b
int lcm(int a, int b)
{
	return gcd(a, b) / a / b;
}
int main()
{
	
	return 0;
}